Ngụy Báo là dòng dõi nước Ngụy thời Chiến Quốc, em của Ninh Lăng quân Ngụy Cữu.

Năm 209 TCN, Trần Thắng khởi nghĩa chống nhà Tần ở nước Sở, tự xưng là Trương Sở vương. Trần Thắng sai Chu Thị đi bình định nước Ngụy. Chu Thị đánh được nước Ngụy bèn xin Trần Thắng lập Ninh Lăng quân Ngụy Cữu làm Ngụy vương để có thêm vây cánh chống Tần. Trần Thắng bằng lòng.

Năm 208 TCN, sau khi đánh bại Trần Thắng, tướng Tần là Chương Hàm mang quân đánh Ngụy. Ngụy Báo theo vua anh Ngụy vương Cữu ra Lâm Tế chống cự. Quân Tần quá mạnh, Ngụy vương chỉ có thể cố thủ trong thành và cầu viện nước Tề. Tề vương Điền Đam mang quân cứu viện bị giết. Ngụy Cữu biết không chống cự được nên tự sát.

Ngụy Báo mang vài thủ hạ bỏ trốn khỏi Lâm Tế, chạy sang nước Sở cầu cứu vua Sở mới là Hoài vương. Tướng nước Sở là Hạng Lương cấp cho ông binh lương về khôi phục nước Ngụy. Nhân lúc Chương Hàm đuổi theo đánh các em Điền Đam là Điền Vinh và Điền Hoành, Ngụy Báo mang quân về đánh lại nước Ngụy, khôi phục được 20 thành, tự xưng là Ngụy vương.

Năm 206 TCN, tướng Sở là Hạng Vũ sau khi đánh bại Chương Hàm, cầm đầu chư hầu diệt Tần. Vì Ngụy Báo không theo Hạng Vũ vào Quan Trung đánh Tần nên ông bị dời làm Tây Ngụy vương. Đất Ngụy bị chia cắt, Hạng Vũ phong cho người thân với mình là Tư Mã Ngang (tướng nước Triệu) làm Ân vương.